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Abstract 

An effective method to compute a presentation of Tor^ (M, N) for 
modules on a not necessarily commutative algebra is proposed. 

Introduction 

Unlike Ext& (M, N) (see |I] for an algorithm when the base ring R is a 
commutative algebra and when R is a PBW algebra), there are not 
known effective methods to compute Tor^ (M, N) for a pair of R- modules 
M and N. 

In this note, we propose an algorithm to compute a presentation of 
Torfc(M, N) when R is a Poincare-Birkhoff-Witt algebra (PBW algebra for 
short; see HI et.al.] for a definition and examples, including the Weyl 
algebras, universal enveloping algebras of Lie algebras, the quantum plane, 
algebras of quantum matrices and other iterated Ore extensions, etc.). Since 
in general Torfc(M, N) is just an abelian group when M and N are left R- 
modules, we ask for a two-sided structure on M. When M is an i?-bimodule 
then Torfc(M, N) is a left -R-module. We show that if, in addition, M is 
finitely generated and N is a finitely generated left -R-module, then effective 
techniques involving Grobner bases may be used to compute Torfc(M, N) for 
any k > 0. 

Besides the standard algorithm to compute (left) syzygies, the ingredi- 
ents of our method, are 

• an algorithm for computing a free resolution of the left -R-module iV 
given a finite system of generators of N. Such an algorithm may be 
found in |2j; 
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• a finite presentation of the i?-bimodule M. Using the syzygy bimod- 
ule described in -3], we show below a method for computing such a 
presentation when M is a centralizing i?-bimodule and a finite system 
of two-sided generators of M is given; 

• theorem 12,21 

Our algorithm, described in detail in 12.31 follows the lines of pQ. 

1 Preliminaries 

This section is devoted to fixing notation and describing some isomorphisms 
which will be used later. 

Let M be an i?-bimodule. 

For all s > 1, the map a : M s — ► M® R R S ; a(/i, . . . , f s ) = H=i h®^ 
where {ei, ..,e s } is the canonical basis of R s , is an isomorphism of left R- 
modules. 

Indeed, a is the composition of the isomorphisms 

M s — ► {M® R R) S — » M® R R S 

On the other hand, if A is a subbimodule of R m and S is a left submodule 
of R s , then 

(3:(R m ® R R s )/T — ► (R m /A) ® R {R s /B) 

{f®g)+T » (/ + A)®G/ + B), lj 

where T = i? m S + A <8>_r is an isomorphism of left R- modules. 

Furthermore, if {a\, . . . ,a r } is a generator system of A such that A = 
Rai + • • • + Ra r = a\R + • • • + a r R and . . . , bt} is a generator system of 
B as a left i?-module, then 

{en <g> 6 3 - / 1 < % < r, 1 < j < t} 

is a generator system of A <S)r B as a left i?-module, since for all a = 
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Td=iPi a i £ A and b = Y?j=iP'j h i e B with PhPj e 
a ® b = ^2 Pi a i ® Pjfrj 

= ^PiiaiPj) ®bj 

3,1 

r 

= ^Pl(^Z^i a i)® h 3 
3,1 *=1 

= y^p^ 1 ^ ® bj. 

^From here on, let — ► L — > R m P -^i M — > be a finite presentation of the 
i?-bimodule M, and let H = {hi, . . . , h r } C 72 m be a two-sided generator 
system of L in such a way that L = RH = HR (e.g., H is a two-sided 
Grobner basis of L). 

Remark 1.1. If M is a centralizing bimodule, such a presentation may be 
computed as follows. Recall that the i?-bimodule M is said to be centralizing 
if M is generated as a left i?-module (or equivalently, as a right i?-module) 
by its centralizer 

Cen^M = {m € M; rm = mr,Vr £ R}. 

Let i? be a PBW algebra and M an /2-bimodule. In [2] we define the syzygy 
bimodule of {mi, . . . , m s } C M as the kernel of the morphism of left R cnv - 
modules (R env ) s — > M; ej i — > mi, where R env is the enveloping algebra 
R (g> i? op . We also provide an algorithm to compute the syzygy bimodule of 
{mi, . . .,m s } . 

If the -R-bimodule M is centralizing, say generated by {mi, . . . ,m s } 6 
Cen^M, then the syzygy bimodule is (m s ) _1 L, where m s : (R env ) s — ► R s is 
given by m(/ ® g) = fg and L is the kernel of the epimorphism pu ■ R s — > 
M. In that case, if G is a (left) Grobner basis of the syzygy bimodule, then 
H = m s (G) \ {0} is a two-sided Grobner basis of L (cf. thm. 7]). 

If N is a left i?-module and — > B^>R S ^N — ► is a presentation of iV, 
then the map 

7 : R™/a- l {T) — M ® fi AT 

ey + oT^r) i — ► PM ® PN((k) U 
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is an isomorphism of left i?-modules, where T = R m ®r B + L ®>r R s , and 
{ei,...,e s }, resp. {e[, . . . , e' m }, resp. {en, . . . , e lm , . . . , e sl , . . . , e sm } are the 

canonical bases of R s , resp. R m , resp. i? ms = (R m ) s , being = (Oj?™ , . . . , e'j 
, Or™). 

Indeed, 7 is the composition of isomorphisms 

R^/a-^T) (i? m ® R i? s )/T (R m /L) ® R (R s /B) P ^M N M ® R N 

where a, resp. pm, resp. p~N is obtained by factoring a : R ms — > (R m <S>r 
R s )/T, resp. pm : R m — ► M, resp. pn : R s — ► N through the quotient. 

Moreover, if {g\, . . . ,gt} is a generator system of B as a left .R-module, 
with g k = (g kl , ..,g ks ), then 

i 

{ (e'^fei, . . . ,e'-5fc s ) } i<fc< t U { (0 R m, . . . . . . ,0 fi m) }i< t < s , (4) 

J J l<j<m l<I<r 

is a generator system of ct _1 (T) = a~ 1 (ii m £*)r 5) + L s as a left .R-module, 
since 

{ e' (g>£ffc }l<j<m, U { (8) d }l<l<r, 
J l<k<t l<i<s 

is a generator system of T = R m (Sir B + L ®r R s and 

a -\T) = a-\R m 0RB) + a~ 1 (L® R R s ) 
= a~\R m ® R B) + L s 
= R ( a _1 (e^ ®g k ), a' 1 {hi ® a) ) i)J - jfej/ 

i 

= fl( (gkiZj, ■ ■ ■ ,gks£j), (Or™, . . . ,hi,. . . , Or™) }ij jk ,l- 

2 Computing Tor fc (M,iV) 

Now, let .R = . . . , x n ; Q, Q' , ^} be a left PBW ring and N a finitely 

generated left -R-module. Let 

. . . 9w R s k jjs^ _^ . . . A, ^0 TV — > (5) 
be a free resolution of iV, where is the matrix 

/ 9 k i \ 

v A / 
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with g\ = (g^, . . . , gf s , ) € R Sk ~ 1 for fc > 1 and 1 < i < s k (an algorithm 
to compute it may be found in j^l chapter 6]). 

In this section we show a method for computing Torfc(M, N) when M 
is a finitely presented it!-bimodule, i.e., we show how to compute the A>th 
homology module of the complex 

. . . M ® r R Sk 1m ®$ ■ ■ ■ lM ®£ M ® R R s ° — > 0. (6) 

Remark 2.1. The case k = may be treated apart, since Toiq(M, N) = 
M R N. 

We start with the presentations — > L — ► R m ^M — > and — > 
kercfo — ► i? s °— >iV — ► of the .R-bimodule M, resp. of the left .R-module 
AT. 

Since {g{ , . . . , gl } is a generator system of ker do = im d\ as a left R- 
module and 

7 : R ms ° / (csT 1 (R m ® R kerd )+L S0 ) — > Tor (M,iV), 

as in © is an isomorphism of left -R-modules, we completely describe a 
presentation of Toro(M, N) by giving the generator system 

i 

{ ( e j9n, ■ ■ ■ > e 'j9is ) }i<i<»i> u { (°i? m ; • • • i hi, ■ . . ,0r™) }i<i<s , 

l<j<m l<l<r 

of a^ 1 (R m ®r ker do) + L s ° , where {hi , . . . , h r } is a two-sided Grobner basis 
of M (see ©). 

Let us return to the general case. Consider again the presentation — > 
L -> R m P -M M -» of the .R-bimodule M and the free resolution © of TV. 

For all fc > 1, let d k = %\ o (1 M $ d k ) o 7fe , where -y k : R ms k/L Sk — ► 
M ®r R Sk is the isomorphism defined as in with N = R Sk . 

Clearly, the complex 

► R mSk /L Sk R™k-i / L »h-i d ±^ ^ R mso j L s „ ( 7 ) 

is isomorphic to the one in (JfjJ), so Tor k (M, N) may be computed as the 
homology of Q. 

By definition, for all 1 < i < s k , 1 < j < m, 

d k (eij + L Sk ) = -y^ilM ® d k ) 7 k (eij + L Sk ) 

= %-iiO-M ® 9*) (PAf (e^) ® e*)) 

= 7^i(PM(eJ)®Gj&,...,fl& fc J) W 
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Let d k : R mSk — ► R ms k-i be the block-built matrix 











A k = 














9s k s k _Jm 



e M 



ms k xms k 



where I m denotes the m x m-identity matrix. Since Ak is built of blocks 
which are elements of R times the identity matrix, we have dk{L Sk ) C L Sk ~ 1 , 
and the diagram 



R ms k ^ R ms k / L 



d k 



is commutative. 

The above discussion proves the following result: 

Theorem 2.2. With the previous notation, for all k > 1 

1. kerd k = kei TT k -id k / L Sk ; 

2. im dk = vca.TTk-\dk Q R ms k-i / £, s k-i i s g enera ted by 

l<j< m 

as a left R-module (note that (fl^e'-, . . . ,9i Sk _ i e'j) is the (j+m(i — l))-th 
row of A k ); 

3. Tor fe (M, iV) = ker djfe/im d fc +i = ker n k -id k /( R (Tows of A fc+1 ) + L Sfc ). 

Remark 2.3. To compute Torfc(M, iV) we start with a finite presentation 
— > L — > i? m M — > of the i?-bimodule M (say, e.g., we have computed 
a two-sided Grobner basis {hi, ■ ■ ■ , h r } C i? m of the i? bimodule L) and a 
free resolution of the left R- module N as © • 

The matrix A k is block-built as above, using the matrix 



dk 




The set { (Or™,, . . . , hi, . . . , O^m) j-^lT-. is a generator system (in fact, it is 
a two-sided Grobner basis when {hi, . . . , h r } so is) of L Sk as an i?-bimodule. 
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Then, we compute the kernel of -Kk-idk ■ R mSk — ► R ms k-i /L Sk ~ 1 using 
syzygies. Indeed (see U), let be the matrix 

Hk = (^4^) ^ J ^(ms k +rs k _ 1 )xms k _ 1 {R), 

where A 1 , is the matrix whose rows are the generators of L Sk ~ 1 as a left 
-R-module. Then, if 

Syz l {H k ) = R ( Pl , ..., Pl ), with Pl = G R ms " x IT**-*, 

then ker7r fc _i4 = r{p[, 

Example 2.4. Let R = U(sl(2)), the universal enveloping algebra of the 
Lie algebra of traceless 2 x 2-matrices, where k = C (or k = Q). We 
know (see, e.g., JJ$) that R is the PBW algebra k{x,y,z; Q with Q = 
{yx — xy + z, zx — xz — 2x, zy — yz + 2y } and, say, u = (1, 2, 2) . 
Let N = R 2 /B, where B is the left R-module generated by 

91 = (y 3 , x), g 2 = (y, xz), g 3 = (0, xy 2 z - 2yz 2 + 2yz - x). 

The left syzygy module Syz l (gi, g 2 , 53) is generated by g = (1, — y 2 , 1) G R? , 
and hence 

0^R^R 3 ^N^0, (9) 

( 91 \ 

where do = I g 2 I and d\ = (g), is a free resolution of N. 
\ 93 J 

Let L be the R-bimodule generated by {(C, 1), (1, C)}, where C is the 
Casimir element z 2 /2 + 2xy — z (a well known central element of U (s((2)) ), 
and let M = R 2 /L. 

For all k > 2 we have Tor/u(M, N) = 0, as the free resolution fQ) of N 
has length 2. 

For k = 0, we have (see\EJD Tor (M, N) R 6 / (a~ l (R 2 ® R B) + L 3 ), 
and 

{ (1,0, -y 2 , 0,1,0) , (0,l,0,-y 2 ,0,l) , ((7,1,0,0,0,0) , (0,0,(7,1,0,0) , 
(0,0,0,0,(7,1) , (1,(7,0,0,0,0) , (0,0,1,(7,0,0) , (0,0,0,0,1,(7) } 

is a generator system of a~ 1 {R 2 (S>r B) + L 3 as a left R-module. 

For k = 1, we have Tori {M,N) ^ ker(7r di) / (i?(rows of A 2 ) + L), but 
in this particular example A 2 = since d 2 = 0. 
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As pointed out in \2.?A kem^d-i is obtained from the left syzygy module of 
the rows of 

a _( 1 -y 2 1 \ 
Al ~ V 1 -y 2 1 J 

and the generators of L 3 . Indeed, by picking up just the first two components 
of each element of the generator system 

{(z 2 + Axy - 2z, 2, -2, 2y 2 , -2, 0, 0, 0) , 
(M 2 /2 + 2xy-z,0,0,0,-l,y 2 ,-l) , 

(8xy - 4z, -Az A - Axyz 2 + 2z 3 + 4, -4, 4y 2 , -4, 2y 2 , 

-2y 2 z 2 + 16y 2 z - 32y 2 , 2z 2 )} 

of the left syzygy module, we obtain the generator system 

{ (2C, 2) , (1, C) , (8xy - 4z, -z 4 - ixyz 2 + 2z 3 + 4) } 

o/ker 7ro<ii. Therefore, Tor±(M, N) = kernodi/L = 0, since (8xy— 4z, — z 4 — 
\xyz 2 + 2z 3 + 4) G L ( one may check this out by dividing the element by a 
two-sided Grobner basis of L). 
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